琳娜海莉自1992年出道，首部電影作品為《水之鄉》，她在片中飾演情緒反覆無常的女主角瑪莉的少女時期，1994年《森林王子》中飾演男主角的童年摯愛凱蒂，1999年則在電影《遲來的情書》中飾演麗芙泰勒的妹妹，是位熱情純樸的女性。

2000年與《西方極樂園》男主角詹姆斯馬斯登（James Marsden）和《陰屍路》諾曼李杜斯（Norman Reedus）共同演出電影《致命八卦站》，同年出演電影《與憂傷跳舞》，飾演一名一帆風順的女子，直到媽媽一通電話打來後，十年未見面的爸爸就成了自己的責任。

2005年演出電影《新娘向後跑》挑戰女同志的角色後，接著就是2006年讓她知名度大增的電影《300壯士》、2008到2009年則演出影集《終結者外傳－莎拉康納戰紀》奠定狠角色形象。

2011年接演《冰與火之歌：權力遊戲》使她的知名度再度升高，成為心機角色的代表人物。